705B - Spider Man - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define vll vector<long long>
#define ll long long
#define fl(i,st,n) for(ll i=st;i<n;i++)
#define bfl(i,st,ed) for(ll i=st;i>=ed;i--)
#define pb push_back

int main()
{
  int n;
  cin>>n;
  vector<int>v(n);
  fl(i,0,n)cin>>v[i];
  int ev=0;
  fl(i,0,n)
  {
      if(v[i]%2==0)ev++;
      
      if(ev&1)cout<<"1"<<endl;
      else cout<<"2"<<endl;
  }
}